import java.io.*;
import java.util.ArrayList;
import java.util.Queue;
import java.text.DecimalFormat;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Date;


/**
 * Clase principal
 */
public class Main{
	

	 
	/**
	* Inicia el programa
	 * @throws IOException 
	*/
	public static void main(String[] args) throws IOException {
	
		Reader lector = new Reader();
		BinaryHeap arbol = lector.lector();
		for (int i=arbol.size();i>0;i--){
			int carnet = (Integer)arbol.findMin();
			String nombre = lector.encontrarAlumno(carnet);
			System.out.println(carnet+", "+nombre);
			arbol.deleteMin();
		}		
		
		System.out.println("---------------------------------");
		BinaryHeap arbol2 = lector.getArbol2();
		SimpleDateFormat formato = new SimpleDateFormat ("dd/MM/yyy");
		for (int i=arbol2.size();i>0;i--){
			Date date = (Date)arbol2.findMin();
			String nombre = lector.encontrarAlumno(date);
			System.out.println(formato.format(date)+", "+nombre);
			arbol2.deleteMin();
		}	
	}
}





